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IMAGE GENERATION SYSTEM AND INFORMATION STORAGE MEDIUM 



TECHNICAL FIELD 

The present invention relates to a game machine and a 
5 program embodied on an information storage medium or in a 
carrier wave. 



BACKGROUND ART 



-=f!0 shooting game, an image might be created of the impact of a 



CH projectile such as a bullet on an unbreakable object formed of 

*>* components such as steel plates, by way of example. In general, 
M if an unbreakable object such as a steel plate is subjected to 

O such an impact, it tends to become indented and distorted by 

f;1L5 that impact. On a game screen, however, this is often indicated 
f i by simply generating sparks at the location at which the shot 
landed. 

There are game machines that can generate an image of the 
distortion of a steel plate caused by the impact of a bullet, 
20 but they simply substitute a pre-prepared distorted object 
after the shot has hit. They only show distortion of a 
predetermined shape, bearing no relationship to the location 
of the hit, and are thus not very realistic. 



25 distortion has been caused by a first shot, the shape does not 
change further even if the obj ect is hit by a number of subsequent 
shots, so that it is likely that the image representation will 



In a three-dimensional game machine such as a gun- 



Another problem with this method is that, once a 
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seem insufficient if an object is hit by a sequence of shots, 
such as during rapid-fire shooting by way of example. 

DISCLOSURE OF THE INVENTION 

5 The present invention was devised in the light of the 

above described problem in the prior art and has as an objective 
thereof the provision of an image generation system and a 
program embodied on an information storage medium or in a 
carrier waves which can generate images in real-time of an 

0 object that distorts in accordance with an impact position, with 
a reduced quantity of data and computational load. 

(1) The present invention relates to an image generation 
system which generates an image of an object formed by a 
primitive surface, the image generation system comprising: 

5 impact computation means which computes an impact 

position at which an impact is imparted to the object; 

distortion computation means which performs computations 
for causing the distortion of the primitive surface in the 
vicinity of the impact position; and 

0 image generation means which generates an image of the 

object formed by the primitive surface that has been distorted 
after the impact was imparted to the object. 

A computer-usable program in accordance with the present 
invention relates to a program embodied on an information 

5 storage medium or in a carrier wave, comprising information (a 
program) for implementing (executing) the previously described 
means. Another computer - usable program in accordance with the 
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present invention comprises processing routines for 
implementing (executing) the above described means. 

An object configured of primitive surfaces refers to an 
object that is formed of polygonal surfaces or free curved 

5 surfaces, by way of example. 

With a game system using this image generation system, 
for example, the impact computation means preferably calculates 
the position of an impact imparted to the object in real-time, 
and the distortion computation means calculates the distortion 

0 of primitive surfaces in the vicinity of the impact position 
in real-time, so that an image of the object that has been 
distorted by the impact can be generated. This makes it possible 
to create real-time images of an object that is distorted in 
accordance with the impact position, when the input of a player 

5 has subjected the object to an impact. 

Since this aspect of the present invention makes it 
possible to create images of an object that distorts in 
accordance with the position of an impact thereon, it is 
possible to provide an image generation system and an 

0 information storage medium that enable a more realistic 
representation of the distortion of the object. 

(2) In the image generation system and the program 
embodied on an information storage medium or in a carrier wave 
in accordance with the present invention, the distortion 

5 computation means may comprise: 

point- to-be-moved determination means which determines 
at least one surf ace - specif ying point that is to be moved, based 
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on the impact position, from among surf ace- specif ying points 

that are distributed over the surface of the object or in the 

vicinity of the object for defining the primitive surface that 

forms the object; 
5 means which computes at least one distortion point for 

specifying the shape of the primitive surface that is distorted 

by an impact; and 

means which causes the position of the thus - determined 

surf ace- specif ying point to move to the distortion point; and 
0 the image generation means may specify the primitive 

surface based on the surf ace - specif ying point that has been 

moved and generate an image. 

A surf ace - specif ying point refers to a vertex if the 

primitive surfaces are polygonal surfaces, or to a control point 
5 if the primitive surfaces are free curved surfaces, by way of 

example . 

Note that the object could be divided into a plurality 
of primitive surfaces specified by the surf ace - specif ying 
points before the impact occurs, or it could be divided into 

0 the plurality of primitive surfaces after the impact occurs. 

This aspect of the present invention makes it possible 
to change the shape of primitive surfaces and represent the 
distortion of an object, by allowing an impact to move a 
surf ace- specif ying point that is used for specifying primitive 

5 surfaces. Since this enables distortion in primitive surface 
units, it is possible to implement various distortions 
realistically in accordance with the impact position with a 
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lower computational load. 

( 3 ) In the image generation system and the program 
embodied on an information storage medium or in a carrier wave 
in accordance with the present invention, 
5 the impact computation means may further comprise means 

which calculates the magnitude and direction of the impact 
imparted to the object; and 

the distortion point may be calculated from at least one 
of the impact position and the magnitude and direction of the 
'% ilO impact . 

Cil This aspect of the present invention makes it possible 

to represent the distortion of an object that reflects the 
impact position and the magnitude and direction of the impact. 

O It is therefore possible to provide an image generation system 

rjL5 and an information storage medium that enable a more realistic 

^ representation of distortion. 

r ~ (4) In the image generation system and the program 

embodied on an information storage medium or in a carrier wave 
in accordance with the present invention, the surface- 
20 specifying points may be distributed in a predetermined 
density . 

If the distribution is at a predetermined density, the 
distribution could either be at random or arranged in a regular 
grid. 

25 If the distribution is at a predetermined density, it 

becomes possible to represent distortion to a uniform degree, 
regardless of the position of the impact. 
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Note that if the degree of distortion is to be varied with 
location, it is preferable to distribute these surface- 
specifying points at a density that varies with location. 

(5) In the image generation system and the program 
5 embodied on an information storage medium or in a carrier wave 
in accordance with the present invention, the surface- 
specifying points may be distributed in an arrangement that 
deviates in a random manner from grid points. 

Distribution that deviates from grid points refers to a 
HlO number of grid points and deviation to the vicinity of those 
Y 1 ] grid points. Random deviation could either refer to deviation 

from* all the grid points at random or the random designation 
f ik of grid points used for this deviation. 

O If the surf ace - specif ying points were to be disposed on 

f;115 a grid, impacts that occur along a row of these grid points could 
i:j result in monotonous distortion, byway of example. However the 
present invention makes it possible to prevent monotonous 
distortion and create distortion in various shapes, by 
arranging the grid points at random. 
20 (6) In the image generation system and the program 

embodied on an information storage medium or in a carrier wave 
in accordance with the present invention, the density of 
distribution of the surf ace - speci f ying points may be adjusted 
in accordance with the magnitude of distortion of the object 
2 5 due to an impact. 

The magnitude of distortion due to an impact could be 
determined by the material of the object that is subjected to 
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the impact or by the type of impact.. If the magnitude is 
determined by the material of the object, for example, 
distortion will be small for a hard object of a material such 
as steel so the distribution of points can be made denser, but 
5 this distortion will be greater for a softer object of a material 
such as aluminum so this distribution of points can be made more 
sparse. 

This aspect of the present invention makes it possible 
to adjust the magnitude of distortion of the object due to an 

0 impact in a simple manner, by adjusting the density of 
distribution of the surf ace- specifying points. 

(7) In the image generation system and the program 
embodied on an information storage medium or in a carrier wave 
in accordance with the present invention, the point - to -be -moved 

5 determination means may determine a surf ace - specif ying point 
in the vicinity of the impact position as a point to be moved. 

A surf ace - specif ying point in the vicinity of the impact 
position could be the surf ace- specifying point that is nearest 
to the impact position, by way of example. A plurality of 

0 surface - specifying points within a predetermined range from the 
impact point could also be determined as the points to be moved, 
in accordance with distance from the impact position. 

This makes it possible to implement distortion in 
accordance with the impact position. 

5 (8) In the image generation system and the program 

embodied on an information storage medium or in a carrier wave 
in accordance with the present invention, the surface- 
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specifying points may be distributed in real-time after the 
object has been subjected to an impact. 

Distributing the surf ace- specifying point in real-time 
after an impact has occurred makes it possible to reduce the 
5 image generation load before a distortion due to an impact. It 
is therefore possible to provide an image generation system and 
an information storage medium that enable an efficient 
reduction in the image generation load. 

(9) In the image generation system and the program 
0 embodied on an information storage medium or in a carrier wave 

in accordance with the present invention, at least one of the 
range and density of distribution of the surf ace - specif ying 
points may be determined in accordance with an impact that has 
been imparted to the object. 

5 By determining the density of the surf ace - specif ying 

points in real-time after an impact has occurred, it becomes 
possible to distribute the surf ace - speci f ying points at the 
optimal range and the optimal density corresponding to the 
impact. It is therefore possible to create optimal distortion 

0 images efficiently, with a reduced volume of data. 

(10) Each of the image generation system and the program 
embodied on an information storage medium or in a carrier wave 
in accordance with the present invention may further comprise 
texture mapping computation means which performs computations 

5 necessary for mapping a texture onto the primitive surface that 
has been distorted by an impact; and 

the texture mapping computation means may perform texture 
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mapping processing, using texture coordinates that 
corresponded to the surf ace- specif ying point before movement, 
even when the surf ace- specif ying point has been moved by an 
impact . 

5 If texture mapping is performed on polygonal objects that 

use the surf ace- specif ying point as a vertex, for example, it 
is possible to apply the texture coordinates that corresponded* 
to that polygon vertex before the movement, unchanged to the 
rj vertex of the polygons after the movement caused by the impact. 
-SO If the same texture coordinates as those before the 

f l distortion are used, even when that surf ace - speci f ying point 
r~ has been moved and the primitive surfaces have been distorted, 
[' a the warping of the image during the application of a texture 
~\t image will be increased. This makes it possible to emphasize 
=;i5 the distortion of an object during image generation. 

(11) Each of the image generation system and the program 
embodied on an information storage medium or in a carrier wave 
in accordance with the present invention may further comprise 
texture mapping computation means which performs computations 
20 necessary for mapping a texture onto the primitive surface that 
has been distorted by an impact; and 

the texture mapping computation means may comprise means 
which performs texture mapping processing, using texture 
coordinates which correspond to the impact position and are 
25 related to the surf ace- specif ying point that has been moved by 
an impact. 

The texture coordinates corresponding to the impact 
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position refers to texture coordinates used for specifying a 
texture image within a texture space corresponding to an impact 
position, when an object on which a texture is mapped has been 
subjected to an impact. It is possible to prevent excessive 
5 distortion of the texture image and thus create a natural - 
looking warped image, by performing image generation such that 
the texture coordinates corresponding to the impact position 
are made to relate to that surf ace - speci fying point after the 
movement . 

%210 (12) In the image generation system and the program 

Cn embodied on an information storage medium or in a carrier wave 

in accordance with the present invention, image generation may 
be performed for an object formed by polygonal surfaces having 
t : % the surf ace - specif ying points as vertices. 

f<L5 This aspect of the present invention makes it possible 

to provide an image generation system and an information storage 
f * medium that enable the representation of individual distortions 
corresponding to impact positions on polygonal objects. 

(13) Each of the image generation system and the program 
20 embodied on an information storage medium or in a carrier wave 
in accordance with the present invention, may further comprise 
means which performs image generation by using a polygonal 
object having the surf ace- specif ying points as vertices, and 
performs shading processing in such a manner that the vicinity 
25 of the vertices after movement is darker, when the vertices have 
been moved by an impact. 

When image generation is done by computer graphics, the 
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brightness of an object is generally determined by light from 
a light sources and reflected components that strike the 
surfaces. If an object is distorted, for example, it would be 
difficult to see this distortion if there was little change in 
5 the darkness of the indented portion due to a change in 
reflectivity caused by the distortion . In this case, this aspect 
of the present invention makes it possible to create images that 
emphasize indentations due to distortion, by performing shading 
processing such that the neighborhood of the vertex is darker 
HlO after the movement. 

£^ (14) In accordance with the present invention, there is 

*~ provided an image generation system which generates an image 
H of an object formed by a polygonal surface, the image generation 
O system comprising: 

[115 object information storage means which stores 

information on the object formed by the polygonal surface having 
vertices that are a plurality of points distributed over the 
surface of the object at a predetermined density; 

point - to -be -moved determination means that operates when 
20 an impact is imparted to the object, for determining at least 
one vertex to be moved, based on an imparted impact position; 

means which causes the vertex to be moved to move, based 
on the magnitude and direction of the impact imparted to the 
object; and 

25 image generation means which generates an image of the 

object after a distortion caused by the impact, using the vertex 
that has been moved. 



11 




A computer-usable program in accordance with the present 
invention relates to a program embodied on an information 
storage medium or in a carrier wave, comprising information (a 
program) for implementing (executing) the previously described 
5 means. Another computer - usable program in accordance with the 
present invention comprises processing routines for 
implementing (executing) the above described means. 

BRIEF DESCRIPTION OF DRAWINGS 
^}10 Fig. 1 shows an example of a configuration in which the 

Ci§ embodiment of the present invention is applied to an arcade game 
=;= system . 

i~ Fig. 2 shows a typical block diagram of the embodiment 

f of an image generation system in accordance with the present 
7^X5 invention. 

Fig. 3 shows a game image of the embodiment of the present 
?i= invention. 

Fig. 4 shows another game image of the embodiment of the 
present invention . 
2 0 Fig. 5 shows a further game image of the embodiment of 

the present invention. 

Fig. 6 shows a still further game image of the embodiment 
of the present invention. 

Figs. 7A and 7B are illustrative of an example of 
25 distortion processing of a steel plate in accordance with the 
embodiment of the invention. 

Fig. 8 is further illustrative of an example of distortion 
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processing of a steel plate in accordance with the embodiment 
of the invention. 

Fig. 9 is a flowchart of a detailed example of the 
processing in accordance with the embodiment of the invention. 
5 Fig. 10 is another flowchart of the detailed example of 

the processing in accordance with the embodiment of the 
invention . 

Fig. 11 is a further flowchart of the detailed example 
of the processing in accordance with the embodiment of the 
JjlO invention. 

fii Figs. 12A and 12B are illustrative of an example of the 

method used for mapping a texture onto a distorted object. 

Figs. 13A and 13B are illustrative of another example of 
the method used for mapping a texture onto a distorted object. 
"15 Figs. 14A and 14B illustrate the status of an object 

\}l before and after distortion, when the surface - specifying points 
K- are densely distributed. 

Figs. 15A and 15B illustrate the status of an object 
before and after distortion, when the surface- specifying points 
20 are sparsely distributed. 

Figs. 16A and 16B are illustrative of the shading 
processing used for emphasizing an indentation caused by the 
distortion of an object. 

Fig. 17 shows an example of the configuration of hardware 
25 that can implement the embodiment of the present invention. 

Figs. 18A and 18B show examples of various different 
systems to which the embodiment of the present invention can 
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be applied. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Preferred embodiments of the present invention are 
5 described below with reference to the accompanying figures. 
Note that the present invention is described below as being 
applied to a gun- fighting game (shooting game) using a gun- 
shaped controller, but it is not limited thereto and thus can 
be applied to various other games. 

0 

1. Configuration 

An example of the structure of this embodiment of the 
invention applied to an arcade game system is shown in Fig. 1. 

A player 500 is provided with a gun- shaped controller 
5 (broadly speaking, a shooting device) 502 that is modeled on 
the shape of a real-life machine-gun. The player enjoys a 
gun- fighting game by aiming and shooting at targets such as 
enemy characters (broadly speaking, objects) that appear on a 
screen 504 . 

0 In particular, when a trigger is pulled on the gun- shaped 

controller 502 of this embodiment of the present invention, 
virtual shots are automatically fired at high speed. This makes 
it possible to give the player the feel of a virtual reality 
in which the player seems to be firing a real -life machine- 

5 gun . 

Note that the position at which each shot lands (the 
shot- impact position) can be detected by providing an optical 



14 




sensor within the gun- shaped controller 502 and detecting the 
shot by using that optical sensor to detect scanning light on 
a screen, or by firing light (a laser beam) from the gun- shaped 
controller 502 and using means such as a CCD camera to detect 
5 that light. 

A typical block diagram of an embodiment of this invention 
is shown in Fig. 2. Note that the embodiment shown in this figure 
comprises at least a processing section 100 (or the processing 
section 100 and a storage section 140, or the processing section 
l JLO 100, the storage section 140, and an information storage medium 
f 11 150) , but other blocks thereof (such as a manipulation section 

s '™ 130, an image generation section 160, a display section 162, 

L ; l a sound generation section 170, a sound output section 172, a 
}^ communications section 174, an interface section 176, and a 
!;3.5 memory card 180) can be implemented by any other structural 
components . 

^ In this case, the processing section 100 is designed to 

perform various types of processing, such as controlling the 
entire system, issuing instructions to the various blocks 

20 within the system, and performing game computations, where the 
functions thereof can be implemented by hardware such as a CPU 
(either CISC or RISC) , a DSP, or an ASIC (such as a gate array) , 
and by a given program (game program) . 

The manipulation section 130 is designed to enable the 

25 player to input operating data, where the functions thereof can 
be implemented by hardware such as gun- shaped controller 502 
of Fig. 1, a joystick, and buttons. 



15 



# 



The storage section 140 acts as a work area for components 
such as the processing section 100 , the image generation section 
160, the sound generation section 170, the communications 
section 174, and the interface section 176, where the functions 

5 thereof can be implemented by hardware such as RAM. 

The information storage medium (a storage medium that 
enables the reading of information therefrom by a computer) 150 
stores information such as a program and data, where the 
functions thereof can be implemented by hardware such as an 

0 optical disk (CD or DVD), a magneto - optical disk (MO), a 
magnetic disk, a hard disk, magnetic tape, or semiconductor 
memory (ROM) . The processing section 100 is designed to execute 
the various types of processing of this invention, based on 
information such as the program and data stored in this 

5 information storage medium 150 . In other words, the information 
storage medium 150 contains various types of information 
(program and data) for implementing the means (particularly the 
blocks comprised within the processing section 100) of this 
embodiment of the present invention. 

0 Note that all or part of the information stored in the 

information storage medium 150 can be transferred to the storage 
section 140 at a suitable time, such as at power-on. The 
information stored in the information storage medium 150 
comprises at least one type of information, such as program 

5 coding for executing the processing in accordance with the 
present invention, image information, sound information, shape 
information for display objects, table data, list data, player 
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information, or information for instructing processing in 
accordance with the present invention. 

The image generation section 160 is designed to create 
various images and output them to the display section 162 in 
5 accordance with instructions such as those from the processing 
section 100, where the functions thereof can be implemented by 
hardware such as an image generation ASIC, CPU, or DSP, as well 
as a given program (image generation program) and image 
information . 

0 The sound generation section 170 is designed to create 

various sounds and output them to the sound output section 172 
in accordance with instructions such as those from the 
processing section 100 , where the functions thereof can be 
implemented by hardware such as a sound generation ASIC, CPU, 

5 or DSP, as well as a given program (sound generation program) 
and sound information (such as waveform data) . 

The communications section 174 is designed to provide 
various forms of control for executing communications to and 
from an external device (such as a host device or other image 

0 generation system) , where the functions thereof can be 
implemented by hardware such as a communications ASIC or CPU 
and a given program (communications program) . 

Note that the information used for implementing the 
processing of the present invention could also be distributed 

5 to the information storage medium 150 possessed by a host device 
(server) , through a network and the communications section 174 . 
The use of such an information storage medium in a host device 
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(server) is comprised within the scope of this invention. 

Some or all of the functions of the processing section 

100 could equally well be implemented by the functions of the 

image generation section 160, the sound generation section 170, 
5 or the communications section 174. Alternatively, some or all 

of the functions of the image generation section 160, the sound 

generation section 170, or the communications section 174 could 

be implemented by the functions of the processing section 100. 

The interface section 176 is designed to provide an 
\5l0 interface for exchanging information to and from a memory card 
In (broadly speaking, a portable information storage device 

J.Z comprising a hand-held game machine or the like) 180, where the 

functions thereof can be implemented by a slot into which a 
rj memory card can be inserted or a controller IC for reading and 
ri5 writing data. Note that if the exchange of information with the 
J=-i memory card 180 is implemented by using wireless means, such 
f ' a as infrared, the functions of the interface section 176 could 

be implemented by hardware such as a semiconductor laser and 

an infrared sensor. 
20 The processing section 100 comprises a game computation 

section 110 . 

In this case, the game computation section 110 performs 
various types of game-related processing such as processing for 
accepting a coin (fee), processing for setting various game 
25 modes, processing for moving the game forward, processing for 
setting selection screens, processing for determining the 
position and angle (rotational angle about the X- , Y- or Z- 
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axis) of an object (character or moving body), processing for 
determining the viewpoint position and line- of - sight angle, 
processing for reproducing or creating the motion of an object, 
processing for disposing an object within an object space, hit 
5 check processing, processing for calculating game results 
(achievements and score) , processing for enabling a plurality 
of players to play in a common game space, or game-over 
processing, based on factors such as manipulation data from the 
manipulation section 13 0 and data and a game program from the 
3l0 memory card 180. 

f;i The game computation section 110 comprises a hit- check 

~= section 112, an impact computation section 114, a distortion 

\ L computation section 116, a texture mapping computation section 

124, and a shading computation section 126. 
*;!15 In this case, the hit-check section 112 performs hit- 

t 3 

^ check processing to determine whether or not the player using 
H a gun- shaped controller has hit an object. Note that it is 
preferable to use a simple object that approximates to the shape 
of the object when performing this hit check, to reduce the 
20 processing load. 

The impact computation section 114 performs processing 
to compute the impact position on the object and the magnitude 
and direction of the impact. 

The distortion computation section 116 comprises a 
25 point - to -be -moved determination section 118, a distortion 
point computation section 120, and a vertex movement section 
122, to enable it to perform computations for causing the 



19 



distortion of polygonal surfaces in the vicinity of the impact 
position . 

The point - to -be -moved determination section 118 performs 
processing to determine at least one surf ace - specif ying point 
5 that is to be moved by an impact, from among surf ace - specif ying 
points that are distributed over the surface of the object in 
order to specify vertices of polygonal surfaces that form the 
object. Note that it is preferable to determine a surface- 
^ specifying point that is in contact with the impact position, 

IP-O as the point to be moved. 

The distortion point computation section 120 performs 
processing to compute at least one distortion point that is to 
H form a vertex of a polygonal surface distorted by the impact. 

i'J The vertex movement section 122 performs processing to 

V.3LS cause the position of the vertex that was determined to be the 

?; h 

p at least one surf ace - specif ying point, to move to at least one 
distortion point. 

The image generation section 150 generates an image of 
a polygonal object that comprises the vertex of the 
20 surf ace - specif ying point after it has moved when the object has 
been subjected to an impact. 

The surf ace - specif ying points that form a vertices of 
polygons are preferably distributed at a predetermined density. 
These surf ace- specifying points are also preferably 
25 distributed in real-time after the object has been subjected 
to an impact. Furthermore, processing to adjust the coarseness 
of the distribution of these surf ace - specif ying points is 
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preferably done in accordance with the magnitude of distortion 
of the obj ect due to an impact . 

The texture mapping computation section 124 performs 
computations necessary for mapping a texture onto a primitive 
5 surface that has been distorted by an impact. It could also 
perform computations necessary for texture mapping using 
texture coordinates that corresponded to each surface- 
specifying point before it moved, even if that surface- 
specifying point has been moved by an impact. It could further 
W10 perform texture mapping processing, using texture coordinates 
Cn which correspond to an impact position and are related to the 
J~ surf ace - specif ying point after a movement due to an impact. 

M The shading computation section 126 performs the 

rj processing necessary for shading, in such a manner that the 
f t15 vicinity of a vertex after a movement is darker when a vertex 
y! s of a polygon has been moved by an impact. 

F " s Note that the image generation section 160 performs 

processing to generate an image of the object, which is 
configured of polygonal surfaces, that has been distorted, if 
20 the object has been subjected to an impact. 

Note also that the image generation system in accordance 
with this embodiment of the invention can be applied both to 
games in which an individual player plays in single - player mode 
and to games in which a plurality of players play in multi- 
25 player mode. 

When a plurality of players are playing, the game images 
and game sounds provided to those players could be created by 
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using one terminal, or they could be created by a plurality of 
terminals connected together by means such as a network (data 
transfer lines or communications lines) . 

5 2 . Characteristics and Operations of This Embodiment of the 
Invention 

Examples of game images in accordance with this 
embodiment of the invention are shown in Figs. 3 to 6 . Reference 
number 300 in Fig. 3 denotes a steel plate that will be subjected 

JHlO to distortion due to a bullet in accordance with this embodiment 
of the invention, in a state before it is distorted. Reference 
number 300 in Fig. 4 shows the steel plate 300 that is distorted 

¥ th after being hit by a bullet in the vicinity of reference number 

O 310. 

fjL5 With the thus - configured embodiment of the present 

rj invention, an image can be generated in real-time of a steel 

plate that distorts to indicate the position at which a bullet 

has hit. 

Fig. 5 shows the situation of the steel plate 300 after 
20 it has been struck and has been distorted by more bullets, after 
being in the state shown in Fig. 4, and Fig. 6 shows the situation 
of the steel plate 300 after it has been struck by even more 
bullets and has distorted, that state shown in Fig. 5. The thus 
configured embodiment of the present invention makes it 
25 possible to reproduce realistic game images wherein distortion 
progresses as a number of shots hit during rapid-fire shooting. 

An example of the distortion processing that is performed 
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when a steel plate is subjected to an impact in accordance with 
this embodiment of the invention is shown in Figs. 7A, 7B, and 
8. A flowchart illustrating this operating example in 
accordance with the present invention is shown in Figs. 9 to 
5 11 . 

Fig. 7A shows a steel plate 200 as seen from the front. 
As shown in this figure, this single steel plate 200 is divided 
into a plurality of surf ace - specif ying points distributed on 
rectangular polygonal surfaces having edges on the order of 10 

0 cm to 20 cm, which act as vertices. It is preferable that these 
surf ace - specif ying points are displaced slightly from grid 
points, in a random manner. This is because it makes it possible 
to represent various different distortions, rather than simple 
indentation, when subjected to a series of shots (as an example 

5 of impacts) . 

Note that the object could be formed of a plurality of 
rectangular or triangular polygonal surfaces wherein 
surf ace- specifying points are determined beforehand to be 
vertices, or they could be divided in real-time when an impact 

0 occurs . 

The description now turns to the distortion processing 
performed when the object is subjected to an initial impact 
(hereinafter called "impact 1"). The system calculates the 
position (hereinafter called "impact point") Al at which impact 
5 1 is imparted upon the object (hereinafter called "basic 
object" ) that has not yet been distorted by an impact (step S10) . 
If it is assumed that the position at which the bullet strikes 
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is Al , as shown by way of example in Fig. 7A, the position of 
Al is calculated. 

The system then calculates a point (hereinafter called 
"distortion point " ) Bl for specifying a distortion position 
5 based on an impact vector created by impact 1 (step S20) . Fig. 
7B shows the steel plate 200 as seen from the side. If the impact 
vector imparted by the striking of the bullet at the Al point 
is assumed to be 210, by way of example, Al is pushed by that 
impact vector and moves as far as the distortion point Bl . The 
olO position of this distortion point Bl is determined by the 
fli position Al that is subjected to the impact vector 210 and the 
magnitude and direction of the impact vector 210. If a shot has 
l :h struck the Al point from the front, as shown in Fig. 7B, the 

JL position to which the Al point moves inward becomes the 

""IS distortion point Bl . 

O 

Jjf The system extracts the surf ace- specif ying point CI that 

is nearest to the impact point Al , from the group of 
surf ace - specif ying points distributed over the basic object 
(step S30) . If, for example, polygonal objects are formed 
20 beforehand by using the surf ace - specif ying points as vertices, 
the vertex CI that is nearest to the impact point Al is extracted 
from the vertices of the polygonal objects. 

The thus - extracted surf ace - specif ying point CI is moved 
to the distortion point Bl, and an image of the distorted object 
25 is generated, based on the distortion point Bl instead of the 
surf ace - specif ying point CI (step S40). 

With polygonal objects, for example, the image of the 
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distorted object is generated from polygonal surfaces having 
vertices that are the points including the distortion point Bl 
instead of the vertex CI . 

This makes it possible to generate an image of the steel 
5 plate that has been distorted by an impact, as shown in Fig. 
8. 

The description now turns to the distortion processing 
that occurs when an object that is already distorted is hit again 
by a bullet, in accordance with when the object is struck by 
W10 an n-th impact (hereinafter called "impact n") , with reference 
Cn to Fig. 10. 

The system first calculates the position (hereinafter 
M called "impact point") An' at which impact n strikes the object 

f;3 that has been distorted by impacts up to the (n-l)th impact 
f|L5 (hereinafter called "distorted object") (step S110) . 

It then calculates a distortion point Bn, based on an 
r impact vector created by impact n (step S120) . 

It also extracts the surf ace - specif ying point CI 1 that 
is nearest to the impact point An 1 , from the group of 
20 surf ace - specif ying points distributed over the distorted 
object (step S130). 

The thus - extracted vertex Cn 1 is moved to the distortion 
point Bn and an image of the distorted object is generated, based 
on the distortion point Bn instead of the surf ace - speci f ying 
25 point Cn 1 (step S140) . With polygonal objects, for example, the 
image of the distorted object is generated from polygonal 
surfaces having vertices that are the points including the 

25 




distortion point Bn instead of the vertex Cn 1 (step S140) . 

The above described processing makes it possible to 
generate realist images of the status of a steel plate that 
becomes gradually more distorted in accordance with shot 
5 positions as bullets hit it in sequences, as shown in Figs. 5 
and 6 . 

Note that the description of Fig. 10 dealt with a case 
in which the surface- specifying point that is to act as the point 
to be moved is extracted from a group of surf ace- specif ying 
%jl0 points for the distorted object every time an impact occurs 
in (step S130 of Fig. 10) , but the present invention is not limited 

= thereto. The extraction of the surf ace - specif ying point that 

is to act as the point to be moved by the n-th impact (by step 
} % S230 of Fig. 10) could equally well be done from the initial 
Ji^LS group of surf ace - specif ying points that are distributed over 
s ;if the basic object that has not yet received an impact, as shown 
in Fig. 11 by way of example. 

With this method, the position (hereinafter called 
" impact point 11 ) An at which impact n hi ts the basic ob j ec t , when 
20 the object has been subjected to the n-th impact (hereinafter 
referred to as "impact n" ) is calculated, in contrast to the 
case shown in Fig. 10 (step S210). 

A distortion point Bl is then calculated, based on the 
impact vector created by impact n (step S220) . 
25 The surf ace- specif ying point Cn that is nearest to the 

impact point An is then calculated, from the group of 
surf ace- specif ying points distributed over the basic object 
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(step S230) . 

The thus - extracted vertex Cn is moved to the distortion 
point Bn and an image of the distorted object is generated, based 
on the distortion point Bn instead of the surf ace- specif ying 
5 point Cn (step S240) . With polygonal objects, for example, the 
image of the distorted object is generated from polygonal 
surfaces having vertices that are the points including the 
distortion point Bn instead of the vertex Cn (step S240) . 

This makes it possible to prevent huge distortions when 
i.;310 neighboring areas are bathed in concentrated fire. 
£!i Note that the positions of Al, Bl, CI, An, An 1 , Bn, Cn, 

s := and Cn* could be calculated as coordinates within a coordinate 

Ll system for the steel plate. 

r% The description now turns to a method of mapping a texture 

^3.5 on the distorted object, in accordance with this embodiment of 
L|: the invention. 

' r ' h An example of this method of mapping a texture onto a 

distorted object is illustrated in Figs. 12A and 12B. Reference 
number 410 in Fig. 12A shows a situation in which a texture image 

20 representing the Chinese character for "iron" has been mapped 
onto a plurality of divided polygonal objects. 

V 1X to V 19 denote the vertices of the polygonal objects, 
P 1X denotes a polygonal surface having the vertices V^V^V^V^ , 
P 12 denotes a polygonal surface having the vertices V 12 V 13 V 16 V 15 , 

25 P 13 denotes a polygonal surface having the vertices V 14 V 15 V 18 V 17 , 
and P 14 denotes a polygonal surface having the vertices 
V 15 V 16 V 19 V 18 . 

27 
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When image generation is performed for mapping a texture 
onto polygonal objects as shown in this figure, this method 
defines texture coordinates for mapping in accordance with the 
vertices of each polygon. In this case, assume that texture 
5 coordinates (T 5x , T 5y ) correspond to the vertex V 15 that is used 
in common by the polygons P 1X to P 14 , by way of example (see Fig. 
12A) . 

Assume that a point S ± on the polygon P ±1 has been subjected 
to an impact and the vertex V 15 has moved to a distortion point 
v'jlO V 15 ' . With this embodiment of the present invention as described 
fil above, distorted polygonal objects are generated, using V 15 ' 
as a new vertex. The texture mapping that is performed on the 
L distorted polygons P 1X to P 14 in this case, using the texture 

^ coordinates (T 5x , T 5y ) having the pre -movement vertex V 15 as the 
^;ZL 5 texture coordinates corresponding to V 15 1 , are shown in Fig. 
Jjf 12B. Since the texture image is greatly distorted, this makes 
'r' h it possible to represent the distortion of an object due to an 
impact in a more visual manner. 

Another method of mapping a texture onto a distorted 
20 object is illustrated in Figs. 13A and 13B. reference number 
430 in Fig. 13A shows a situation in which a texture image 
representing the Chinese character for "iron" has been mapped 
onto a plurality of divided polygonal objects. 

V 21 to V 29 denote the vertices of the polygonal objects, 
25 P 21 denotes a polygonal surface having the vertices V 21 V 22 v 25 v 24 , 
P 22 denotes a polygonal surface having the vertices V 22 V 23 V 26 v 25 , 
P 23 denotes a polygonal surface having the vertices V 24 V 25 V 28 V 27 , 
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and P 24 denotes a polygonal surface having the vertices 

^25^26^29^28 * 

When a method is used to define texture coordinates for 
mapping in accordance with the vertices of each polygon, in a 
manner similar to that shown in Figs. 12A and 12B, texture 
coordinates (T 5x , T 5y ) are assumed to correspond to the vertex 
V 25 that is used in common by the polygons P 21 to P 24 . 

Assume that a point S 2 on the polygon P 21 has been subjected 
to an impact and the vertex V 25 has moved to V 25 1 . Assume that 
the texture coordinates corresponding to S 2 are (T sx , T sy ) (see 
Fig. 13A) . 

The texture mapping that is performed on the distorted 
polygons P 21 1 to P 24 ' in this case, using the texture coordinates 
(T 5x , T 5y ) for the point S 2 as the texture coordinates 
corresponding to V 25 1 , are shown in Fig. 13B. Since the 
distortion of the texture image is comparatively small in 
comparison with that of Fig. 13B, this prevents excessive 
distortion and enables a more realist representation of the 
distortion of the object due to the impact. 

The relationship between the coarseness of the 
surface- specifying points and distortion will now be discussed. 

The status of an object before and after distortion when 
surf ace - specif ying points are densely distributed, is shown in 
Figs. 14A and 14B. Assume that reference number 410 in Fig. 14A 
denotes an impact and a surf ace - specif ying point has moved to 
a distortion point 412 in Fig. 14B. 

If the surface- specifying points are distributed densely. 
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the surface area of each primitive surface defined by the 
surf ace - specif ying points becomes smaller. Since distortion is 
in primitive surface units with this embodiment of the present 
invention, the surface area of distortion becomes smaller as 

5 the surface area of the primitive surfaces becomes smaller. This 
makes it possible to represent subtle distortion and 
complicated distortion in a pleasing manner. 

The status of an object before and after distortion when 
surf ace - specif ying points are sparsely distributed, is shown 

0 in Figs. 15A and 15B. Assume that reference number 420 in Fig. 
15A denotes an impact and a surf ace - specif ying point has moved 
to a distortion point 422 in Fig. 15B. 

If the surf ace- specif ying points are distributed 
sparsely, the surface area of each primitive surface defined 

5 by the surf ace - speci f ying points becomes greater. Since 
distortion is in primitive surface units with this embodiment 
of the present invention, the surface area of distortion becomes 
greater as the surface area of the primitive surfaces becomes 
greater. This makes it possible to represent subtle distortion 

0 and complicated distortion in a pleasing manner. 

The description now turns to shading that is used to 
emphasize indentations created by the distortion of an object. 
Assume that reference number 430 in Fig. 16A denotes an impact 
and a surf ace - specif ying point has moved to a distortion point 

5 432 in Fig. 16B. In this case, it is preferable to apply shading 
so that the periphery of the surf ace - specif ying point 432, which 
has been moved by the distortion, appears darker. This makes 
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it possible to create game images that emphasize the indentation 
caused by an impact. 

3 . Hardware Configuration 

5 The description now turns to an example of hardware that 

can implement this invention, with reference to Fig. 17. In the 
system shown in this figure, a CPU 1000, ROM 1002, RAM 1004, 
an information storage medium 1006, a sound generation IC 1008, 
an image generation IC 1010, and I/O ports 1012 and 1014 are 

0 connected together by a system bus 1016 in such a manner that 
data can be mutually transferred therebetween. A display 1018 
is connected to the image generation IC 1010, a speaker 1020 
is connected to the sound generation IC 1008, a control device 
1022 is connected to the I/O port 1012, and a communications 

5 device 1024 is connected to the I/O port 1014. 

The information storage medium 1006 is mainly used for 
storing a program together with image data, sound data, or the 
like for representing display objects. Means such as a DVD, game 
cassette, or CD-ROM could be used as an information storage 

0 medium for storing a game program and other data for a domestic 
game machine. Alternatively, memory such as ROM could be used 
for an arcade game machine, in which case the information 
storage medium 1006 is the ROM 1002. 

The control device 1022 is equivalent to a game controller 

5 or operating panel and it is used as a device for inputting into 
the main unit of the system the results of decisions made by 
the player as the game progresses. 
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The CPU 1000 controls the entire system and processes data 
in accordance with the game program stored in the information 
storage medium 1006, a system program stored in the ROM 1002 
(including initialization information for the entire system) , 
5 and signals input through the control device 1022. The RAM 1004 
is a storage means that is used as a work space for the CPU 1000, 
and specific details from the information storage medium 1006 
or the ROM 1002, or the results of calculations by the CPU 1000, 
are stored therein. A data configuration having a logical 
WilO structure suitable for implementing this embodiment of the 
Cil invention is constructed within this RAM or information storage 

= ;S medium. 

i& The provision of the sound generation IC 1008 and the 

image generation IC 1010 in this type of system makes it possible 

f3.5 to output game sounds and game images as required. The sound 
generation IC 1008 is an integrated circuit device that 

?= generates game sounds such as sound effects and background music , 
based on information stored in the information storage medium 
1006 or the ROM 1002, and the thus generated game sounds are 
20 output by the speaker 1020. The image generation IC 1010 is an 
integrated circuit device that generates pixel information for 
output to the display 1018, based on image information that is 
sent from components such as the RAM 1004, the ROM 1002, and 
the information storage medium 1006. Note that a device called 
25 a head-mounted display (HMD) could also be used as the display 
1018 . 

The communications device 1024 is designed to transfer 
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various types of information used within the game system to and 
from external devices, and it is used to send given information 
in accordance with a game program when connected to another game 
system, or to send information such as a game program over a 
5 communications line. 

The processing described with reference to Figs. 1 to 16B 
is implemented by components such as the information storage 
medium 1006 that contains information such as a program and data, 
the CPU 1000 that operates in accordance with that information, 

olO and the image generation IC 1010 or the sound generation IC 1008 . 

i\% Note that the processing executed by the image generation IC 

1010 and the sound generation IC 1008 could be performed in a 
software manner by means such as the CPU 1000 or an ordinary 

JU DSP. 

!!!!15 When this embodiment of the present invention is applied 

\}* to an arcade game system such as that shown in Fig. 1, components 

r % such as a CPU, an image generation IC, and a sound generation 

IC are mounted on an internal system board (circuit board) 1106 . 
Information for. implementing the processing of this embodiment 
20 of the invention (the means of the present invention) is stored 
in a semiconductor memory 1108 that is an information storage 
medium on the system board 1106 . This information is hereinafter 
called stored information. 

An example of this embodiment of the invention applied 
25 to a domestic game machine is shown in Fig. 18A. Players enjoy 
the game by manipulating game controllers 1202 and 1204 while 
viewing a game image shown on a display 1200. In this case, the 
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above described stored information is stored in a CD-ROM 1206 
or memory cards 1208 and 1209, which are information storage 
media that can be freely inserted into and removed from the main 
unit of the system. 
5 An example of this embodiment applied to an image 

generation system is shown in Fig. 18B, where the image 
generation system comprises a host device 1300 and terminals 
1304 - 1 to 1304 -n that are connected to the host device 1300 by 
communications lines 1302 (a small -area network such as a LAN 
%J10 or a large-area network such as the Internet) . In this case, 
Cil the above described stored information is stored in an 

=;* information storage medium 1306 such as a magnetic disk device, 

U : magnetic tape device, or semiconductor memory that can be 

rj controlled by the host device 13 00 . Each of the terminals 13 04-1 

f%L5 to 1304 -n has a CPU, an image generation IC, and a sound 
s ^ processing IC. IC. In addition, if game images and sounds can 
r be generated by the terminals 1304-1 to 1304-n in a stand-alone 

manner, means such as a game program for generating game images 
and sounds is transferred thereto from the host device 1300. 
20 If game images and sounds cannot be generated in a stand-alone 
manner by the terminals 1304-1 to 1304-n, on the other hand, 
the host device 1300 creates them then transfers them to those 
terminals for output thereby. 

Note that the processing of this invention in the 
25 configuration shown in Fig. 18B could also be divided between 
the host device (server) and the terminals . Similarly, the above 
described stored information used for implementing this 
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invention could be divided between an information storage 
medium on the host device (server) and information storage media 
of the terminals. 

In addition, the terminals connected by the 

5 communications lines could be either those of domestic game 
systems or those of arcade game systems. If arcade game systems 
are connected by communications lines, it is preferable to use 
portable information storage devices (memory cards or hand- 
held game machines) that can exchange information with arcade 

0 game systems and also exchange information with domestic game 
systems . 

Note that this invention is not limited to the above 
described embodiments and thus it can be implemented in various 
other ways . 

5 For example, the description above related to examples 

in which only the vertex nearest the location of the impact moved, 
but the present invention is not limited thereto. A plurality 
of vertices could be made to move, by way of example. 

In addition, the description related to the extraction 

0 of the vertex nearest the impact point as the vertex to be moved, 
but the present invention is not limited thereto. The movement 
could be such that a plurality of vertices within a 
predetermined range from the impact point are moved in 
accordance with their original distance from the impact point, 

5 by way of example. 

This embodiment of the invention was described by way of 
example as relating to the use of polygonal surfaces as 
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primitive surfaces, but it is not limited thereto. The primitive 
surfaces could equally well have another shape, such as a free 
curved surface. 

This embodiment of the present invention was also 
5 described as relating to an example in which a bullet imparted 
an impact to an obj ect, but the invention is not limited thereto . 
For example, the impact could be that on a vehicle body caused 
by collision with a car in a driving game, or a temporary swelling 
on a muscle during a hand-to-hand combat game. 

10 Furthermore, the present invention was described as 

relating to a case in which a steel plate receives an impact, 
but it is not limited thereto. It can relate to anything that 
distorts without breaking when subjected to an impact. 

The present invention can be applied to various games 

15 other than gun- fighting games (such as shooting games that are 
not gun- fighting games, hand-to-hand combat games, robot- 
battling games, sports games, competitive games, role-playing 
games, instrument -playing games, and dance games) . 

This invention is also not limited to arcade and domestic 

20 game systems; it can be applied to various other game systems 
such as large-scale attractions in which many players can 
participate, simulators , multimedia terminals , image 
generation systems, and system boards that create game images. 
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